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ABSTRACT : 

PROBLEM TO BE SOLVED: To obtain a secure and highly 
reliable secret 

distributing method by generating the common key of a 
common key cipher, 

ciphering information through the use of the ciphering and 
deciphering key, 

restoring the ciphering and deciphering key by a secret key 
belonging to each 

distributed secret holding person at the time of restoring 
the information, and 

restoring information through the use of the restored key. 
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SOLUTION: A computer 103 generates the random number (k) 
of a bit length 

equal to the secret key and obtains an arithmetic result 
(xl, yl) by arithmetic 

operation on an elliptic curve by an open key Ql to the 
secret key dl 107 and 

the random number (k) . A hash function (h) is applied to 
the arithmetic result 

(xl) to obtain a hash value h(xl), the data is ciphered 
with the value h(xl) as 

the deciphering and ciphering key and the ciphered data C 
is stored in the file 

111 of a file server 102. At the time of deciphering, the 
(xl, yl) are 

obtained by arithmetic operation on the elliptic curve 
through the use of the 

key of dl 107 and the function (h) is applied to xl to 
restore a ciphering and 

deciphering key h(xl) and ciphered data C is deciphered by 
using the key h{xl) 
to obtain data M. 
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